﻿#define _CRT_SECURE_NO_WARNINGS
//#include<iostream>
//#include<vector>
//#include<string>
//#include<unordered_map>
//#include<algorithm>
//using namespace std;
//#include <iostream>
//using namespace std;
//
//int main() {
//    float a;
//    char b;
//    cin >> a >> b;
//    int sum = 0;
//    if (a - (int)a > 0) a++;
//
//    if (b == 'y') sum = 20 + (int)(a - 1) + 5;
//    else if (b == 'n') sum = 20 + (int)a - 1;
//    cout << sum << endl;
//}
//int main() {
//    int n = 0, ret = INT_MAX;
//    cin >> n;
//    vector<string> s(n);
//    string s1, s2;
//    cin >> s1 >> s2;
//    for (int i = 0; i < n; i++)
//    {
//        string tmp;
//        cin >> tmp;
//        s[i] = tmp;
//    }
//    for (int i = 0; i < n; i++)
//    {
//        int dis1 = INT_MAX, dis2 = INT_MAX;
//        if (s[i]==s1)
//        {
//            for (int j = i+1; j < n; j++)
//            {
//                if (s[j] == s2 && j - i < dis1)
//                {
//                    dis1 = j - i;
//                    break;
//                }
//            }
//            for (int j = i-1; j >= 0; j--)
//            {
//                if (s[j] == s2 && i-j<dis2)
//                {
//                    dis2 = i - j;
//                    break;
//                }
//            }
//            int tmp = dis1 > dis2 ? dis2 : dis1;
//            if (tmp < ret)
//                ret = tmp;
//        }
//    }
//    if (ret == INT_MAX) cout<< -1<<endl;
//    else cout<< ret<<endl;
//
//    return 0;
//}

//int main()
//{
//	vector<string> s(2);
//	s[0] = "hello";
//	s[1] = "world";
//	size_t pos = s[0].find("l");
//	cout << pos << endl;
//	return 0;
//}



//int main() {
//    int n;
//    cin >> n;
//    vector<int> cost(n,0);
//    vector<int> dp(n + 1,0);
//    dp[0] = dp[1] = 0;
//    int sum = 0;
//    for (int i = 0; i < n; i++)
//    {
//        cin >> cost[i];
//    }
//    for (int i = 2; i <= n; i++)
//    {
//        dp[i] = min(cost[i - 1] + dp[i - 1], cost[i - 2] + dp[i - 2]);
//    }
//    cout << dp[n] << endl;
//    return 0;
//}
